不用加减乘除做加法

不用加减乘除做加法

题目描述

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

  • 先做异或做非进位加,再判断通过与判断是否有进位,有进位为移位。
1
2
3
4
5
6
7
8
9
10
function Add(num1, num2)
{
// write code here
while(num2!=0){
const tmp=num1^num2;
num2=(num1&num2)<<1;
num1=tmp;
}
return num1;
}